Dynamic cache management in content delivery networks

The importance of content delivery networks (CDN) continues to rise with the exponential increase in generation and consumption electronic media. In order ensure high quality experience, CDNs often deploy cache servers that capable storing some popular files close users. Such edge caching solutions not only availability, but also result higher download rates lower latency. Different from classical eviction-based algorithms, present work formulates placement problem an optimization perspective puts forth online algorithm for same. contrast existing optimization-based solutions, proposed is incremental incurs very low computation cost, while yielding storage allocations are provably near-optimal. can handle time-varying popularity, thereby obviating need periodically estimating demand distribution. Using synthetic real IPTV data, we show policies outperform traditional eviction based techniques terms various metrics.